“외부 경로 길이”으로 총 1건 검색

• 외부 경로 길이, 外部經路-, external path length

  확장 이진 트리의 뿌리 노드에서 각 노드까지 모든 외부 노드의 길이의 합. 외부 경로 길이 E = I + 2n 이라는 식이 성립한다. 여기서 I는 내부 경로 길이이며, n은 내부 노드의 수이다.